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LISTING OF CLAIMS 

The listing of claims provided below replaces all prior versions and listing of 
claims in the application. Please amend the claims as follows: 

1. (Currently Amended) A method for loop optimization within a 
executing a computer program using a dynamic compiler system, the method 
comprising: 

receiving a byte code of the computer program; 

5 determining if native code is available that corresponds to the byte code; 

executing the native code when the native code is available; 

when the native code is not available, incrementing a counter; 

when the counter is less than a threshold value, executing interpr e t e d byt e 
cod e s of a comput e r program having a loop structur e , wh e r e in th e loop structure 
10 includ e s a loop e xit t e st to b e p e rformed during each loop iteration and counting a 
numb e r of tim e s e ach of th e int e rpret e d byt e cod e s is ex e cut e d interpreting the byte 
code ; and 

when the counter is greater than the threshold value, compiling th e loop 
structur e during th e e x e cution of th e computer program a subroutine containing the 
15 byte code ^-and 

creating an unroll e d loop structure during the compiling op e ration, th e 
cr e ating of th e unroll e d loop structur e b e ing initiat e d by int e rpr e t e d byt e cod e s that 
ar e oft e n us e d, as id e ntifi e d by th e numb e r of tim e s e ach of th e int e rpr e t e d byte codes 
is executed, and wherein th e unroll e d loop structur e includ e s a plurality of loop bodi e s 
20 bas e d on th e loop structur e. 
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2. (Currently Amended) A method as recited in claim 1, wherein the 
subroutine has a loop structure, wherein the loop structure includes a loop exit test to 
be performed during each loop iteration, the compiling comprising creating an 
unrolled loop structure, the unrolled loop structure includes a plurality of loop bodies 
based on the loop structure th e unroll e d loop structur e includ e s th e loop e xit t e st . 

3. (Currently Amended) A method as recited in claim 2, wherein the 
unrolled loop structure includes a loop exit test, the loop exit test is performed once 
for each iteration of the plurality of loop bodies. 

4. (Currently Amended) A method as recited in claim [[1]] 2, further 
comprising the op e ration of building a loop tree based on loops included in the 
computer program. 

5. (Original) A method as recited in claim 4, wherein nested loops are 
represented in the loop tree as child nodes. 

6. (Canceled) 

7. (Currently amended) A method as recited in claim [[1]] 2, further 
including th e op e ration of performing loop clean up. 

8. (Original) A method as recited in claim 7, wherein the loop clean-up 
includes optimizing multiple fall-in loop structures. 

9. (Original) A method as recited in claim 7, wherein the loop clean-up 
includes optimizing nested loop structures having invariant operations. 
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10. (Currently amended) A dynamic compiling system, comprising: 

an interpreter capabl e of int e rpr e ting that interprets byte codes of a computer 
program during execution of the computer program , the interpreter tracking a number 
of times a particular byte code is interpreted and requests b e ing furth e r capabl e of 
5 r e qu e sting that [[a]] the particular byte code be compiled , wherein the particular byt e 
cod e is compil e d bas e d on a count of th e when the number of times the particular byte 
code is e x e cut e d interpreted exceeds a threshold ; and 

a compiler capabl e of compiling that compiles the byte codes in response to 
the requests from as requ e st e d by the interprete r, wh e r e in the compil e r is furth e r 
10 capable of creating an unrolled loop structur e when compiling an original loop 
structur e of th e comput e r program, wh e r e in th e unroll e d loop structur e includ e s a 
plurality of loop bodi e s bas e d on th e original loop structur e. 

1 1 . (Currently Amended) A dynamic compiling system as recited in claim 

10, wherein the compiler is further capable of creating an unrolled loop structure 
when compiling an original loop structure of the computer program, the unrolled loop 
structure including a plurality of loop bodies based on the original loop structure the 
unroll e d loop structur e includ e s th e loop e xit t e st . 

12. (Currently Amended) A dynamic compiling system as recited in claim 

11, wherein the unrolled loop structure includes the loop exit test, the loop exit test 
[[is]] being performed once for each iteration of the plurality of loop bodies. 

13. (Currently Amended) A dynamic compiling system as recited in claim 
[[10]] !!> wherein the compiler is further capable of building a loop tree based on 
loops included in the computer program. 

14. (Original) A dynamic compiling system as recited in claim 13, wherein 
nested loops are represented in the loop tree as child nodes. 
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15. (Canceled) 

16. (Currently Amended) A computer — program dynamic compiler 
embodied on a computer readable medium for loop optimization within a dynamic 
compiling , the dynamic compiler comprising: 

a code segment that int e rpr e ts byt e cod e s receives a byte code of a computer 
program having a loop structur e , wher e in th e loop structur e includ e s a loop oxit test to 
b e p e rform e d during e ach loop it e ration and counting a numb e r of tim e s e ach of th e 
byt e cod e s is e x e cut e d ; 

a code segment that determines whether native code is available that 
corresponds to a subroutine of the computer program including the byte code, and 
executes the native code when the native code is available; 

a code segment that increments a counter when the native code is not 
available, the counter tracking a number of times the byte code is interpreted; 

a code segment that interprets the byte code when the counter is less than a 
threshold value; and 

a code segment that compiles th e loop structur e during th e ex e cution of the 
comput e r program; and the subroutine containing the byte code when the counter is 
greater than the threshold value and native code is not available 

a cod e segment that creates an unrolled loop structure during the compiling 
op e ration, th e cr e ating of th e unroll e d loop structur e b e ing initiat e d by th e byt e cod e s 
that ar e often us e d, as id e ntifi e d by th e numb e r of tim e s e ach of the byte codes is 
e x e cut e d, and wh e r e in th e unroll e d loop structur e includ es a plurality of loop bodi e s 
bas e d on th e loop structur e. 

17. (Currently Amended) A computer program as recited in The dynamic 
compiler of claim 16, wherein the subroutine has a loop structure, wherein the loop 
structure includes a loop exit test to be performed during each loop iteration, the 
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compiling comprising creating an unrolled loop structure, the unrolled loop structure 
5 includes a plurality of loop bodies based on the loop structure the unroll e d loop 
structur e includ e s th e loop e xit t e st, and wh e r e in th e loop e xit t e st is p e rform e d onc e 
for e ach it e ration of th e plurality of loop bodies . 

18. (Currently Amended) A comput e r program as r e cit e d in The dynamic 
compiler of claim 17, wherein the code segment that compiles further comprising 
comprises a code segment that performs loop clean up. 

19. (Currently amended) A computer program as r e cit e d in The dynamic 
compiler of claim 1 8, wherein the loop clean-up includes optimizing multiple fall-in 
loop structures. 

20. (Currently amended) A computer program as r e cit e d in The dynamic 
compiler of claim 19, wherein the loop clean-up includes optimizing nested loop 
structures having invariant operations. 

21. (New) The method of claim 1 wherein the byte code is a backward- 
branching byte code. 

22. (New) The method of claim 1 wherein the byte code is a subroutine 

call. 
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